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Abstract. We correct a mistake in IDK2I and use this to identify homotopy 
function complexes in a model category with the nerves of certain categories 
of zig-zags. 



1. Introduction 



Let M be a model category and let X,Y £ M. Consider the category 
M.{X, y)Hoin in which an object is a zig-zag of the form 

where the indicated maps are weak equivalences. A map from [X ^ U —<■ V ^ Y] 
to [X ^ U' ^ V' ^- Y] consists of weak equivalences U -^ U' and V -^ V' making 
the evident diagram commute. We'll call !M(X, F)Hom the moduli category of 
CN ' maps from X to Y. The nerve of this category will be called the moduli space 

^ , of maps, or the classification space of maps. Dwyer-Kan proved that this nerve 

has the correct homotopy type for a homotopy function complex from X to Y (see 
pal 6.2,8.4]). 
T^ ' If y is fibrant (or, dually, if X is cofibrant) one might expect to be able to use 

CD . a simpler category here. Namely, let M(X, y)Hom-/ denote the category whose 

>0 ' objects are zig-zags 

X ^^U^Y 

1-^ I and where a map from [X ^^^ U — > Y] -^ [X ^^^ U' — > Y] is a weak equivalence 

C^ ' U —>■ U' making the diagram commute. Notice that there is an inclusion 

B '■ M{X, r)Hom -/ ^ M{X, r)Hom, 

^ • as the former is just the full subcategory consisting of objects [X ^ U ^> V ■<— Y] 

k>( I in which y ^ V^ is the identity map. 

3 . Theorem 1.1. IfY is fibrant f/ien M(X, y)Hom-/ -^ ^iX,Y)jioai induces a weak 

equivalence on nerves. 

Theorem ll.il was stated in |BDG[ Remark 2.7], and was later needed in the paper 
|DS| . A proof was not given in [BDGj , but it is said there that the theorem follows 
from the arguments in ]DK21 7.2]. Unfortunately, there turns out to be a mistake 
in [DK2[ 7.2], which we describe in Remark 12.31 below. The purpose of this short 
note is to correct this mistake and to prove Theorem ll.il 

We remark that the categories M(X, F)Hom-/ seem to be of some current in- 
terest. In addition to their use in |BDG| and |DS| . one also finds them appearing 
in[j]. 
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1.2. Notation. Throughout the paper we wiU blur the distinction between a cate- 
gory C and its nerve NG. A functor F: 6 ^ D is said to be a weak equivalence if it 
induces a weak equivalence on nerves. The functor is called a homotopy equivalence 
if there is a functor G : D — > C together with zig-zags of natural transformations 
between F o G and Id's, and between G o F and Ide. 

Also, if C is a category and X,Y ^ Ob(C) then we write C{X, Y) for the set of 
maps from X to Y. 

The author is grateful to Phil Hirschhorn and Dan Kan for helpful conversations 
about this material. Joachim Kock kindly provided some corrections in terminology, 
as well as references for double categories. Also, after writing this paper the author 
learned from Mandell that the Dwyer-Kan mistake has also been corrected in [Ml 
Section 7]. 

2. Moduli categories of maps 

Let M be a model category and let X,Y e M. Write WFib and WCofib for 
the categories of trivial fibrations and trivial cofibrations. Following [DK2j . let 
(WCofib)-iM(WFib)-i(A:,y) denote the fuU subcategory of M{X,Y)nom whose 
objects are diagrams 

X -«^— U ^ V ^^^^— <F. 

Proposition 2.1. The inclusion (WCofib)-iM(WFib)-i(A:,y) -^ M{X,Y)Hom 
is a homotopy equivalence. 

Proof. Given an object [X ^ U ^ V ^ Y] in M(X, F)Hom, functorially factor 
U-^X a,s U^U'^X. Let y be the pushout oiU' ^ U ^V, and note that 
T^ — > T^' is a trivial cofibration. Next, functorially factor the composite F — > T^' as 
Y ^V" ^V. Let U" be the puUback of U' -> V ^^ V". One has the resuhing 
diagram 

X <^ U ^V <^ Y 



X^^ 



£/'■ 



-^V' -^ 



Y 



X^^ 



U"- 



V" ^ <Y. 



Define a functor F: M(X,r)Hom ^ (WCofib)-iM(WFib)-i(A:,y) by sending the 
object [X *- U ^ V ^ Y] to [X ^ U" —^ V" ^ Y]. Let j denote the inclusion in 
the statement of the proposition. The above diagram shows that there are zig-zags 
of natural weak equivalences between jF and the identity, and between Fj and the 
identity. D 

Define M(WFib)-i(X, F) to be the subcategory of M(X,r)Hom-/ whose ob- 
jects are zig-zags X « — U ^Y . 

Proposition 2.2. The inclusion M(WFib)-i(A:,y) ^ 'M.{X,Y)i 
homotopy equivalence, provided Y is fibrant. 



JHom-/ 



als 
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Proof. The proof in this case is a Uttle different than the above. Given a diagram 

functorially factor the induced map U-^XxYa.sU^^U'^*XxY. Since Y is 
fibrant, the projection X xY —^ X is a fibration; so the composite U' -^ X xY ^ X 
is also a fibration (and hence a trivial fibration, by the two-out-of-three property) . 
Define F: M{X,Y)Hom-f ^ 'M(WFih)-\X,Y) by sending [X ^ U ^ Y] to 
[X ^ U' —^ Y]. It is easy to check that this gives a homotopy inverse for the 
inclusion. D 

Because of the evident commutative square 

(WCofib)-iM(WFib)-i(^,^)^^^-^^(^'^)Hom 



-^M(X,r)Hom-/ 



M(WFib)-i(X,r) — ^ 

we now know that the right vertical map is a weak equivalence if and only if the 
left vertical map is so. For the rest of the paper we will concentrate on the left 
vertical map. 

Define another category M(X, y)Hom-tui in the following way. Its objects are 
again zig-zags X ^^^ U ^ V ^^^ Y, but now a map from [X ^^^ U ^ V ^^^ Y] 
to [X <'^^ U' -^ V ^^^ Y] is a commutative diagram of the form 



X^ 



u 



-^v- 



Y 



X^ 



[/'■ 



Y. 



Thus, this category has the same objects as M,{X, F)Hom but a different collection 
of morphisms. We think of it as a 'twisted' version of M(X, y)Hom- 

In the same way, define the category (WCofib)~"'^M(WFib)^; it is the obvious 
subcategory oiM{X,Y)Hom-tw Note that there are inclusions 

M{X, r)Hom -/ ^ M(X, r)Hom -tw and 
M{WFih)-\X,Y) ^ {WCo?Lh)-^M{WFih):t'^{X,Y). 
Write (WFib J, X) for the category of trivial fibrations with codomain X. A 
map in this category is a commutative triangle 

U, -C/2 




The category (Y | WCofib) of trivial cofibrations under Y is defined analogously. 

Remark 2.3. We can now explain the mistake in [DK2| referred to in the intro- 
duction. Consider the functor 

K: (WFib i X)°P X {Y [ WCofib) ^ Set ^ sSet 

given by K{U -^ X,Y ^ V) = M(C/,y). It is claimed in [DK2l 7.2iii] that the 
homotopy colimit of this functor (equivalently, the simplicial replacement) is iso- 
morphic to the nerve of (WCofib)^^M(WFib)^^. This is not correct, however. One 
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readily checks that the homotopy coHmit is the nerve of (WCofib)^^M(WFib)jrJ 
instead. 

Let cM and sM denote the categories of cosimpHcial and simpUcial objects over 
M. Recall that these have Reedy model category structures, as described in pT, Sec. 
15.3]. Also, recall that for any Z G M. one has the associated constant cosimplicial 
and simplicial objects with value Z; we will also denote these Z , by abuse. 

Let iS: A — > sSet denote the functor [n] i-^ A". If K is any simplicial set, let 
AK denote the overcategory {S | K) — this is the category of simplices of K . An 
object of AK is a pair ([n],s: A" -^ K), and the maps are the obvious ones. We 
use A°PK to denote the opposite of this category. 

Note that the nerve of AK is homotopy equivalent to K. To see why, regard K 
as a functor A°p -^ Set ^^ s§et. The nerve of AK is the same as the simplicial 
replacement of this functor, which is also the same as the homotopy colimit. But 
by [Hj Thm. 19.8.7] the homotopy colimit is weakly equivalent to the realization 
of this functor, which is K itself. 

If QX^, — » X is a Reedy cofibrant resolution of X in cM, note that there is an 
evident functor 

AMap{QX^,Y) ^ M(WFih)-^{X,Y) 

sending {[n],QXn -^ Y) to X ^ QX„ ^ Y. Similarly, ii Y ^ RY., is a Reedy 
fibrant resolution of Y then there is a functor 

A°PMap(X,i?n) ^ (WCofib)"iM(X,y). 

The arguments of [DK2| show the following (for the notions of homotopy cofinal, 
see [HI Def. 19.6.1]): 

Theorem 2.4. Let QX^ — » X be a Reedy cofibrant resolution of X in cM, and 

let Y ^-> RY^ be a Reedy fibrant resolution of Y in sM. 

(a) The functor Q: A ^ (WFib J, X) is homotopy left cofinal. 

(b) The functor R : A°^ ^ (^ i WCofib) is homotopy right cofinal. 

(c) The map AMa,p{QX^,Y) -^ M(WFib)"^(X,y) is a weak equivalence. 

(d) The map A°PMap(X, i?i;) -^ (WCofib) -iM(X, F) is a weak equivalence. 

(e) The map AdiagMap(QX*, i?y*) -^ (WCofib)-iM(WFib)t-J(X,y) is a weak 
equivalence. 

Proof. Although this is mostly in [DK2j . we give a brief sketch for the reader's 
convenience. 

For part (a), fix a trivial fibration U — » X. The overcategory (Q i [t/ ^ X]) 
has objects pairs {[n]^QXn — > U) where the composite QXn -^ U ^f X is the 
same as the fixed map QXn -^ X. This is precisely the category of simplices 
A MapxiQ^*! U) where the maps are being computed in the overcategory (M [ X). 
But by [HI Prop. 16.4.6(1)], the map Map^^ (QX*, [/) -> Mapx(QX,,X) is a 
trivial fibration. Since the codomain is just a point, we have Mapj^((3^*, C/) 
is contractible. But the nerve of AMapx(Q^*j C^) is homotopy equivalent to 
Mapjf (QX*, [/), by the remarks preceding the theorem. Putting everything to- 
gether, we have shown that (Q i \U ^ X]) has contractible nerve. The proof for 
(b) is similar. 

For (c), consider the functor F : (WFib [ X)"p — > Set ^-^ s§et sending C/ — > X 
to 3v[(U,Y). The homotopy colimit (or simplicial replacement) of this functor is 
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precisely the nerve of the category M(WFib)^^(X, F). Likewise, the homotopy 
cohmit of the composite 

A°P ^ (WFib i X)°P -^ Set ^ s§et 

is the nerve of AMap{QXf,,Y). Using that the functor Q°p is homotopy right 
cofinal, the induced map of homotopy coUmits is a weak equivalence by [Hj Thm. 
19.6.7]. This proves (c), and (d) is similar. 

For (e), the functor in the statement is the obvious one which sends a pair 
{[n], QXn -^ RYn) to the zig-zag [X ^- QXn -^ RYn ^- Y] To prove that this is a 
weak equivalence, one introduces F: (WFib i X)°p x (Y \, WCofib) — * Set sending 
the pair [[/ — > X], [F >^ V] to M(J7, y). The homotopy colimit of F is the nerve 
of (WCofib)-iM(WFib)t'J(X,r). Now consider the composite 

A°p _^l!i^ A°P X A°P -^l—lIL (WFib i xyp X {Y [ WCofib) ^-^ Set. 

The homotopy colimit of the composite is the nerve of A(diagMap((5X*, i?F*)). 
The result now follows from the fact that the functors diag and Q°p x R are homo- 
topy right cofinal. D 

Corollary 2.5. M{WFih)-\X,Y) ^ (WCofib)-iM(WFib)t;J(X,y) is a weak 
equivalence, provided that Y is fibrant. 

Proof. Consider the square 

AMap(QX,, r) ^ M(WFib)-i(Js:, Y) 



AdiagMap(QX,,i?n) ^ (WCofib)-iM(WFib)t:J(X,r). 

This square does not commute, but there is a natural transformation from one of 
the composites to the other — so the induced diagram of nerves commutes in the 
homotopy category of simplicial sets. 

The horizontal maps are weak equivalences by the above proposition. The left 
vertical map is a weak equivalence by ITT, Prop. 17.4.6], using that Y is fibrant. So 
the right vertical map is also a weak equivalence. D 

This section has been concerned with defining terminology and identifying 
exactly what is proven in |DK2j . The heart of the paper lies in the next 
two sections, where our goal is to replace (WCofib)^^M(WFib)j;^)(X, F) by 
(WCofib)"iM(WFib)-i(X,y) in the above result. 

3. Double categories 

The notion of 'double category' was introduced by Ehresmann [E]. For a topol- 
ogist the name 'bicategory' is much more appealing, because their relation to cat- 
egories is analagous to that of bisimplicial sets to simplicial sets. In [W] they are 
actually called bicategories, but unfortunately this term has a rather different mean- 
ing among category theorists. Somewhat reluctantly, we will stick to Ehresmann's 
original term. 

Definition 3.1. A double category C consists of 

h 



(1) A category Gh whose maps we denote 
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(2) A category C„ with the same object set as Ch, and whose maps we denote 

(3) A collection S of squares of the form 



which we call 'bi- commutative squares'. This collection must contain all squares 
of the forms 



X^^X 



X^^X 



X 



Id 



-^x 



Id 



x-^x 



It must have the property that given two overlapping squares as in 



9 - 


h 

s- 


t 


t — 


h 
s- • 


V 






V 




■ 


h 






h ' 



if the two smaller squares are in S then so is the outer square. Finally, it must 
have the analogous property in which the roles of h and v are switched. 

Remark 3.2. The information in a category naturally fits into the first two levels 
of a simplicial set, via the nerve construction. Likewise, the information in a double 
category naturally fits into the first two levels of a bisimplicial set. See Section [231 

Let / be a small double category. We define a functor F: / ^ 6 to consist of two 
ordinary functors F^ '■ Ih "* C/i and F^-.Iy—^ Cy which have the same behavior on 
objects and send bicommutative squares to bicommutative squares. The collection 
Map(/, C) of such functors itself forms a double category, in the following way. 
One defines a morphism in Map(/, G)h from Fi to F2 to be a collection of h- 

maps Fi{X) — -> F2{X) such that for any /i-map X ^' Y one gets a commutative 
square and for any u-map X -^ Y one gets a bicommutative square. Morphisms 
in Map(/, G)y are defined similarly, and the notion of bicommutative square is 
inherited in the obvious way from C. 

3.3. Nerves of double categories. Let A" be the double category whose under- 
lying vertical category is 

„ D I) V 

> 1 — > ■ ■ ■ > n 

and in which all /i-maps are the identities. Define A)^ similarly. 

Let 6 be a double category. A v-chain of length n is a functor A" -^ 6; that 
is to say, it is a sequence of maps of the form 

Ao > Ai > • • • > A„. 

Write Map(A", 6) for the double category of ii-chains of length n. 

Define the nerve of 6 be the bisimplicial set A^C»^* in which the simplicial set 
forming the 'column' NG^,q is the usual nerve of the category Map(A2, C)^. It 
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follows that the elements of NCp,q are arrays of bicommutative squares 



• — 


h 


- 


• — 


h 
>- 


V 








V 




• — 


h 


_^ 


1 

• — 


h 
>- 



in which there are p /i-arrows in each row and q ti-arrows in each column. 

sual nerve of the category Map( 
is just NCy, and the 0th column is NCh- 



Observe that the row -/VCp,* is the usual nerve of the category Map(A^,e)i 



Also, observe that the 0th row of A^C 
One obtains two natural maps 

(3.4) NGh -^ diag(Afe) and 



NCy -^ diag(A^e). 



3.5. Trivial double categories. Suppose C is an ordinary category. One can 
define a double category Cti by setting Qi^ — Q^ — C and letting the bicommutative 
squares be the ordinary commutative squares. Note that in this situation the two 
maps of ()3.4p are both of the form NQ -^ diag(iVCf,i). These are certainly not 
equal, but the following is true: 



■ diag(A^Cbi) represent 



Proposition 3.6. In the above situation, the two maps NC 
the same map in the homotopy category of simplicial sets. 

Proof. Let /i and /2 be the two maps in the statement of the proposition. We 
first claim that both /i and /2 are weak equivalences. To see this, note that 
the nth column (or the nth row) of NCm is precisely the nerve of the ordinary 
diagram category Map(A"', 6). However, this category is easily seen to be homotopy 
equivalent to C itself. So every horizontal (or vertical) map in the bisimplicial set 
NGbi is a weak equivalence, and it follows from this that /i and /2 are weak 
equivalences. 

We next claim that there is a map x'- diag(A^Cf,i) -^ NG which is a splitting for 
both /i and /2. To see this, note that an n-simplex in diag(A^Cf,i) is a commutative 
diagram 



(3.7) 



X, 



00 ■ 



-^A, 



01 



■ Xon 



X, 



-^Xn 



-^Xir. 



XnO 



-^X„i 
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(and the face operator di just deletes the ith row and column simultaneously, etc.) 
Our map x will send this n-simplex to the n-simplex of NG represented by 

One readily checks that this is a map of simplicial sets. To see that it splits /i and 
/2, just observe that /i sends a chain 

to the array as in p.7p having this chain along each column and all horizontal maps 
the identities. The map /2 is similar, but gives an array in which all vertical maps 
are the identities. 

It follows that X is a weak equivalence, and the fact that xfi ~ x/2 now shows 
that /i and /2 represent the same map in the homotopy category. D 

3.8. Reduction of double categories. If 6 is a double category then one has 
natural maps of simplicial sets NCh -^ diagA^C and NC^ -^ diagiVC. We are 
interested in conditions forcing these maps to be weak equivalences. 

For the following proposition, let Z denote the double category consisting of six 
objects and a single zig-zag of bicommutative squares as indicated by 



0' 



h , h 
^ 1 -« 



Proposition 3.9. Let G be a double category. Assume that for each v-map 
a : X — > Y there exists an h-functorial zig-zag of bicommutative squares of the 
form 




Id Id 

Here h-functorial means that the construction is a functor Map(A^, C)/i -^ 
Map(Z, C);;. Then the evident map NGh -^ diag(iVC) is a weak equivalence of 
simplicial sets. 

Proof Consider the functor F: Map(A""\e)h -> Map(A",e);i sending a se- 
quence 

Ao > Ai > • • • > A„_i 

to 

^ id ^ V ^ V "" V 
Aq » Ao > Ai •' ■ ■ ■ > A„_i. 

Also consider the forgetful functor U : Map(A;}, G)h -^ Map(A;}"\ 6)^ sending 

Y '" . Y '" ^ ^ Y 
Aq > Ai > • • • > A„ 

to 

V ^ Y '" ^ Y 

Ai > A2 > ■ • ■ > A„. 

Then U oF in the identity, and we claim there is a zig-zag of natural transformations 
between F o U and the identity. This follows immediately from the hypothesis of 
the proposition. So U and F are homotopy equivalences. 
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It now follows easily that every horizontal face and degeneracy in NG^,* is a weak 
equivalence. Thus, NCh ~ A^C*,o -^ diag(A^C) is a weak equivalence as well. D 

4. Application to moduli categories 

Let M be a model category and let X, F G M. Let 6 be the double category for 
which 

eh = (WCofib)-iM(WFib)-i(X,y) and G^ ^ {WCo?Lh)-^M{WFih)^^{X,Y). 

Define the bicommutative squares to be all squares which give commutative dia- 
grams in M. That is, a square involving objects [X ^ Ui ^ Vi ^ Y], 1 < i < 4, 
is called bicommutative if it gives a commutative square when restricted to the 'U^ 
factors, and also gives a commutative square when restricted to the 'V^' factors. 

Lemma 4.1. For each map a: A > B in Gy there exists an h-functorial zig-zag 

of bicommutative squares of the form 




Moreover, for each map (3: X — > Y in 6^ there exists a v-functorial zig-zag of 
bicommutative squares of the form 




Proof Let A ^ [X ^ U ^ V ^ Y] and B = [X '- 
components of a: ^ — > B he f : U ^ U' and g: V' 
evident one of the form 



[X ^U ^V ^Y]' 



[X ^ U' ^ V ^ Y] 



Id 



[X ^U' ^V '-Y] 



[X ^ U' ^ V ^ Y] 



U' ^ V ^ Y]. Let the 
-^ V. Our zig-zag is the 

- [X ^ U' -> V ^ Y] 



Id V 



Id 



[X ^U' ^V ^Y]. 



For instance, for the middle object in the top row the map U' —>■ V is the composite 
U' ^ V ^ V. The middle vertical map is the one with components Id: U' ^ U' 
and g: V' ^ V , the second map in the top row has the same two components, etc. 

Similarly, let the components oi (3: A — > B he p: U ^ U' and q: V ^ V . Our 
second zig-zag is the evident one of the form 



[X ^U ^V ^Y] 



[X ^U ^V ^Y] 



[X ^U' ^V ^ Y] 



Id h 



[X ^ U' ^ V ^ Y] ^-!^- [X ^ U' ^ V ^ Y] 



Id 



Id 



[X ^U' ^V ^Y]. 



D 



10 
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Corollary 4.2. The two maps NGh -^ diag(A^C*^*) ^- NGv are weak equivalences. 

Proof. The fact that the first map is a weak equivalence foUows from the above 
lemma and Proposition 13.91 For the second map, we use the obvious analog of 
Proposition 13.91 in which the roles of h and v have been interchanged (and where 
certain zig-zags have been replaced by zag-zigs). D 

Proposition 4.3. The map M(WFih)-^{X,Y) --^ (WCofib)-iM(WFib)-i(X,y) 
is a weak equivalence if Y is fibrant. 

Proof. Recall that, in addition to the inclusion ji from the statement, one also has 
the inclusion 

J2: M{WFih)-\X,Y) -^ (WCofib)"iM(WFib)t-J(X,r). 

One gets a resulting (non-commutative) diagram of simplicial sets 

N[{WCofib)-^M{WFih)-^X,Y)] 



31 




,g(ive) 



iV[(WCofib)-iM(WFib)-J(X,y)] 



iV[M(WFib)-i(X,y)] 



in which the indicated maps are weak equivalences by Corollarv l4.2l Moreover, one 
checks that if we make M(WFib)~"'^(X, Y) into a double category in the trivial way 
(as in Section I3.5|l then we actually have a map of double categories 

F: [y[{Yf¥ih)-^{X,Y)]M -^ e. 
The two composites in the above diagram are the same as the two composites 



7V[M(WFib)-i(X,y)] 



=s iv[M(WFib)-i(x,y)]fc, — ^ Tve, 



where «i and ^2 are the two maps from (j3.4p . By Proposition l3.61 ii and J2 represent 
the same map in the homotpy category of simplicial sets, so the same is true of the 
two composites in our diagram. Thus, we find that ji is a weak equivalence if and 
only if J2 is a weak equivalence. But Corollarv 12.51 verified that the latter is a weak 
equivalence. D 

Finally, we complete the proof of our main result: 

Proof of Theorem, \1.1\ This follows immediately from the above result and the di- 
agram immediately after Proposition l2.2l D 



[BDG] 
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